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1. Introduction 

Let K be a field of characteristic and / be a homogeneous ideal of the polynomial 
ring R = K[xi, . . . , x n }. We denote by (3ij(R/I) and by (3i(R/I) the graded Betti numbers 
and the total Betti numbers of R/I, that is: 



Pij{R/I) = dim K Torf (R/I, K) 3 and Pi(R/I) = dim K Torf (R/I, K) 

where the subscript j on the right of a graded module denotes, throughout the paper, the 
degree j component of that module. 

There are two monomial ideals canonically attached to /: the generic initial ideal 
Gin(J) with respect to the revlex order and the lex-segment ideal Lex(J). They play a 
fundamental role in the investigation of many algebraic, homological, combinatorial and 
geometric properties of the ideal / itself. By definition, the generic initial ideal Gin(J) is 
the initial ideal of / with respect to the revlex order after performing a generic change of 
coordinates. The ideal Lex(J) is defined as follows. For every vector space V of forms of 
degree, say, d one defines Lex(V) to be the vector space generated by the largest, in the 
lexicographic order, dim]/ monomials of degree d. For a homogeneous ideal / one sets 
Lex(J) = ©dLex(/ ( i). By the very definition, Lex(J) is simply a graded vector space but 
Macaulay's theorem on Hilbert functions, see for instance [V, Sect.l], says that Lex(J) 
is indeed an ideal. By construction, it is clear that Lex(J) only depends on the Hilbert 
function of /. The graded Betti numbers of /, Gin(7) and Lex(7) satisfy the following 
inequalities: 
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Theorem 1.1 (a) fa (R/I) < fa (R/ Gin(J)) for all i, j, 
(b) fa{R/I) < fa(R/Lex(I)) for all 

The first inequality can be proved by a standard deformation argument and holds, 
more generally, when Gin(J) is replaced by any initial ideal of /, generic or not. The 
second is an important theorem proved in characteristic by Bigatti [B] and Hullett [H] 
(independently) and extended later by Pardue [P2] to positive characteristic. 

Ideals having the same Betti numbers as their generic initial ideal are characterized 
by the following result of Aramova, Herzog and Hibi [AHH, Theorem 1.1]: 

Theorem 1.2 The following conditions are equivalent: 

(a) fa{R/I) = fa{R/ Gin(J)) for all 

(b) fa{R/I) = fa(R/ Gin(J)) for all j, 

(c) p 1 (R/I) = p 1 (R/Gm(I)), 

(d) I is componentwise linear. 

Conditions (b) and (c) are not explicitly stated in [AHH] but it follows from the proof 
that they are indeed equivalent to the others. Similarly, for inequality (b) of Theorem 1.1, 
Herzog and Hibi [HH, Corollary 1.4] proved: 

Theorem 1.3 The following conditions are equivalent: 

(a) fa(R/I) = fa(R/Lex(I)) for all ij, 

(b) fa(R/I) = fa(R/ Lex(J)) for all j, 

(c) p 1 (R/I) = p 1 (R/Lex(I)) ) 

(d) I is a Gotzmann ideal. 

Recall that a homogeneous ideal I is said to be componentwise linear if for all k G N 
the ideal generated by the elements of degree k of I has a linear resolution. Also, I 

is said to be a Gotzmann ideal if for every k G N the space It of forms of degree k in I 
has the smallest possible span in the next degree according to the Macaulay inequality [V, 
Thm3.1], i.e., dim^ Rilk = dim^ Ri Lex(Jd). 

Betti numbers can be computed via Koszul homology. Let K(y,R/I) be the graded 
Koszul complex with values in R/I where y = yi, . . . , y n is a system of generators of the 
maximal homogeneous ideal of R and let Hi(y,R/I) be its homology. Then 

p ij (R/I) = dim K H i (y,R/I) j . 

More generally, we can consider Koszul homology with respect to a sequence of generic 
linear forms. We define: 

Definition 1.4 For p = l,...,n, let K{p,R/I) be the graded Koszul complex with 
respect to a sequence of p generic linear forms yi, . . . ,y p . Denote by Hi(p, R/I) the i-th 
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homology of K(p,R/I). These are graded modules. We define the Koszul-Betti numbers 
of R/I by setting 

p ijp (R/I) = dim K H i (p, R/I) r 

We extend the definition to p = by setting H (0,R/I) = R/I and also Hi{p,R/I) = 
whenever i > p. 

We show in this paper that Theorems 1.1, 1.2, 1.3 hold more generally for Koszul- 
Betti numbers. This is done in Section 4 while Sections 2 and 3 contain some preliminary 
results. 

In Section 5 we investigate the properties of the set Gins(J) of all the generic initial 
ideals of an ideal I. We show that the Koszul-Betti numbers of the revlex gin, Gin(J), 
are less than or equal to than those of any other gin of I. On the other hand, we exhibit 
examples of ideals for which in Gins(I) there is no ideal whose Betti numbers are greater 
than or equal to those of any other element of Gins(J). To construct these examples we 
introduce the notion of almost Borel-fixed ideals. The main feature of an almost Borel- 
fixed ideal I is that the set Gins(J) can be described in a quite simple way. Then the 
Eliahou-Kervaire formula for the Betti numbers of Borel-fixed ideals guides us rapidly to 
the construction of the examples mentioned above. In Section 6 we list some open questions 
related to the results of Sections 4 ad 5. 



2. Preliminaries 

In this section we introduce some definitions, notation and some preliminary facts. 
For generalities on term orders, Grobner bases, initial ideals and lex-segments we refer the 
reader to [E,BH,G,GS,KR,S,V]. In the following we will consider only term orders r such 
that 

X\ > T X2 > T ■ ■ ■ >t x n . 

By definition, the (3ij n (R/iys are the ordinary graded Betti numbers of R/I. For 
% = one has Hq(p, R/I) = R/I + (yi, . . . , y p ) and the behavior of its Hilbert function, 
that is Poj P (R/I), under Grobner deformation has been described in [C]. We proved in [C, 
Theorem 1] that 

(3 0jP (R/I)<(3oj P (R/m T (I)) 

for all j and p and for all initial ideal in T (J) of /. Note also that, since generic linear forms 
are an almost regular sequence (see [AH1]), the modules Hi(p, R/I) have finite length for 
alH > and all p. We start with the following: 

Lemma 2.1 Let /, J be homogeneous ideals of R and let r be a term order. Then 
dim^Torf (R/I,R/J)j < dim K Torf (R/in T (I), R/ in^J)^ 
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for all i and j . 

The proof of Lemma 2.1 follows from a standard deformation argument making use of flat 
families, see [E, Chap. 15] and [Sb] for details. We will just sketch it. Any vector A G R" 
induced a graded structure on R and any monomial m = x^ 1 • • • x% n is homogeneous of 
A-degree A(m) = J2 a i^i- For every / G R one defines its A-degree to be the the largest 
degree of a monomial in /. If / G R is a polynomial of A-degree a then one defines the 
initial form m\(f) of / with respect to A to be the sum of the terms of / of A-degree 
equal to a. Let t be a new variable. If / = ^ 7i^i £ R with 7j G K and monomials 
and its A-degree is a then one defines the A-homogenization / of / to be the polynomial 
/ = ^2'y i mit a '~ x ( rni \ Then for every ideal I of R one defines in\(I) to be the the ideal of 
R generated by m\(f) with / G I and / to be the the ideal of S = R[t] generated by / 
with / G I. By construction one has S/I <E> S/(t) ~ i?/ in^I) and one can show that S/I 
is K[t]-iree and that (£/J) t ~ R/I^t' 1 ]. 

Given a term order and a finite set of ideals, / and J in our case, one can represent their 
initial ideals by means of a weight vector in the sense that there exists A G R™ such that 
iri\{I) = in T (7) an m\(J) = in T (J). Let t be a new variable. Let I C S = R[t] and J C S 
be the A-homogenization of I and J with respect to t. Consider the bigraded structure on 
S obtained by giving degree (1, Aj) to Xi and degree (0, 1) to t. By construction S/I and 
S/ J are bigraded S'-modules and so is Tj = Torf (S/I, S/J). Let T %3 be the direct sum of 
all the components of 2$ of bidegree (j, k) as k varies. Since T^- is a finitely generated and 
graded X[t]-module we may decompose it as 

T%j — Fij © 

where F^ is the free part and Gij is the torsion part which, being K [t]-graded, is a direct 
sum of modules of the form K[t]/(t a ) for various a > 0. Denote by tij, fij and g^, 
respectively, the minimal number of generators of Ty, F^ and Gij as K[t]-modules. 

Since t is a regular homogeneous element over S, S/I and S/J, one has a short exact 
sequence: 

-> CoKer^ -> Torf (i?/ in r (J), i?/ in T ( J)) -> Ker^_x -> 

where 0j is the multiplication by t from Tj to itself. It follows that the dimension of 
Torf (R/in T (I),R/m T (J)) in de gree j is given by tij + gi-ij while the dimension of 
Torf (R/I, R/ J) in degree j is given by fij. Since tij = fij + g^, we are done. ■ 

Let A : R n — >■ R n and 5 : R n — > R n be the linear maps defined by 

A(a) = (ai, ai + a 2 , . . . , ai + a 2 + . . . + a n ), 
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5(a) = (ai - a 2 , 0,2-0,3,..., a n _i - a n , a n ). 

Fix an integer d and let M d the set of the monomials of degree d in R. The Borel 
order is on M d defined as follows. Let x a and x b be monomials in M d with exponents 
a = (ai, . . . , a n ) and 6 = (61, ... , 6 n ) then 

x a > Borei ^ 6 iff A (a) > A (b) componentwise 
The following is a well-known fact: 

Lemma 2.2 1) The Borel order is a partial order on M d . 

2) Let x a and x b monomials of degree d. Then x a >Borei x b iff x a > T x b for all term orders 

T. 

The proof of 1) is easy. To prove 2) one notes that any term order on M d can be 
represented by a weight function w = (wi, . . . ,w n ) G R n . But Wi > Wi + i since we 
consider only term orders with Xi > Then the desired statement follows immediately 

from the following identity. Let a,w G R n then 

a ■ w = A(a) • 5(w) 

where • denotes the ordinary scalar product. 

A subset A of a poset P is said to be an (upper) poset ideal if for all a G A and every 
b G P with b > a one has b G A. 

Any g = (gij) G GL n (K) acts on R as a K-algebra graded isomorphism by 

n 

i=i 

An ideal I is said to be Borel-fixed if it is invariant under the action of any upper triangular 
matrix. A monomial ideal / is said to be strongly stable if whenever Xitn is in / for some 
monomial m and some i then Xjin is in / for all j < i. Equivalently, / is strongly stable iff 
for every d the set of the monomials of degree d in I form a poset ideal of M d with respect 
to the Borel order. It turns out that the strongly stable monomial ideals are exactly the 
Borel-fixed ideals (in positive characteristic this is no longer the case). 

For any homogeneous ideal / and any term order r one can consider the generic initial 
ideal Gin r (J) of / with respect to r, defined as m T (g(I)) where g is a generic element in 
GL n (K). One has: 

Lemma 2.3 Let I be a homogeneous ideal and r and a be term orders. 
1 ) Gin T (/) is a Borel-fixed ideal. 



5 



2) Gin T (7) = I iff I is Borel-fixed. 

3) Gin CT (Gin r (/)) = Gin T (/). 

Proof: 1) is proved, for instance, in [E, Chap. 15]. 3) follows from 1) and 2). One direction 
of implication 2) follows from 1). It remains to prove that Gin r (J) = / for any Borel-fixed 
ideal /. We recall that a generic matrix g has an LU decomposition, that is, it factors as 
a product g = ab where b is upper triangular and a is lower triangular. One can even take 
one of the two matrices with l's on the diagonal but we do not mind. This is a well-known 
theorem in matrix theory and a proof of it with a description of the precise conditions that 
g must satisfy for having such a decomposition can be found for instance in [GV, Theorem 
3.2.1]. For every lower triangular matrix a and every monomial m one has 

a{m) = Am + . . . monomials which are <Borei m. (1) 

It follows that for every polynomial / one has in r (o(/)) = in r (/) and hence in r (a(J)) = 
in r (J) for every ideal J. Summing up, 

Gin T (/) = in T (<7(/)) = m T (ab(I)) = in T (a(/)) = in T (J) = / 

where the third equality holds since b(I) = I by assumption and the last holds since / is 
a monomial ideal. ■ 

Lemma 2.4 Let I be a Borel-fixed ideal and let mi, . . . , m^ be its monomial generators. 
Let g G GL n (K) be a generic matrix. Then g(I) is generated by polynomials fi, ■ ■ ■ , fk 
of the form fi = mi + hi such that the monomials in hi are smaller than mi in the Borel 
order. The polynomials fi, ■ ■ ■ , fk form a Grobner basis of g(I) with respect to any term 
order. 

Proof: As noted already in the proof of 2.3 we may write g = ab with where b is upper 
triangular and a is lower triangular. Then g(I) = ab(I) = a(I) = (a(mi), . . . , a(mfc)). Set 
fi = \~ l a[mi) where Aj is the leading coefficient of a{mi). By (1) we know that the fi 
have the desired structure and the rest follows from Lemma 2.2. ■ 

Proper sequences will be of importance in the next sections. Let us recall the definition 
from [HSV, Definition 2.1, Remark 2.4]: 

Definition 2.5 Let z\,...,Zk be a sequence of homogeneous elements in R and let M be 
a graded R-module. Set I = (z\, . . . , Zk). We say that z\,...,Zk is a proper M -sequence 
if one of the following equivalent conditions hold: 

1 ) Zj + iHi(zi, . . .,Zj, M) = for j = 1, . . . , k — 1 and i > 0. 

2) IHi(z u . . . , zj, M) = for j = 1, . . . ,k and for i > 0. 
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Let z\ , . . . , Zk be a proper M-sequence of linear forms. Then the long exact sequence 
of Koszul homologies (see [BH, Corollary 1.6.13]) splits into shorter ones. Denote by Zj 
the sequence z\,...,Zj. For all i > 2 and all j > 1 one has: 

-> H t (Zj,M) -> Hi(Z j+ll M) -> ^_!(^-,M)(-l) -> (2) 

and 

- H^Zj.M) - H^Zj+uM) - tf (^,M)(-l) -^H Q {Z^M) - H (Z j+1 ,M) - 

(3) 

where the map — ^is the multiplication by z^+i (up to sign). 

3. Koszul-Betti numbers and Borel-fixed ideals 

First of all, we explain why the last p variables are "generic" for a Borel-fixed ideal. 
Lemma 3.1 Let I be a Borel-fixed ideal. For a given p, 1 < p < n, let X p be the 
sequence x n - p+1 , x n _ p+2 , ...,x n . Then (3 ijp (R/I) = dim K Hi(X p , R/I)j. 

Proof: Let y = yi, . . . , y p be a sequence of p generic linear forms. We can choose an upper- 
triangular matrix g such that the induced X-algebra graded isomorphism g : R R maps 
the linear space generated by y^ to the linear space generated by X p . Then Hi(y, R/I) = 
Hi(X p , R/g(I)) and g(I) = I by assumption. ■ 

For a Borel-fixed ideal I a formula for the Koszul-Betti numbers of R/I has been 
described by Aramova and Herzog [AH, Proposition 2.1]. Their result holds more generally 
for a stable ideal and can be seen as an extension of the Eliahou-Kervaire [EK] formula 
for the Betti numbers. To state their formula in the form which best suits our needs we 
introduce a useful piece of notation. For a monomial u with exponent a = (ai, . . . , a n ) one 
defines 

max(«) = max{i : > 0}. 
For a set of monomials A and for i = 1, . . . , n we put: 

m,i(A) = \{u G A : max(-u) = i}\ 

m<i(A) = \{u G A : max(-u) < i}\ 

rriij(A) = \{u G A : max(«) = i and deg(-u) = j}\ 

When / is either a vector space generated by monomials of the same degree or a monomial 
ideal, we set 

nii(I) = rrii(G), m<i(I) = m<i(G), m,ij(I) = niij(G) 
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where G is the set of the minimal monomial (vector space or ideal) generators of I. 

Taking into consideration Lemma 3.1, the result of Aramova and Herzog [AH] can be 
stated as follows: 

Theorem 3.2 (Aramova-Herzog) Let I be a Borel-fixed ideal. Then for alii > and for 
all j and p the Koszul-Betti numbers of R/I are given by the formula: 

n 

p ijp {R/I) = E m »,i-i+i(-0 

s=i+n—p 

With p = n one gets the Eliahou-Kervaire formula for Betti numbers: 

Theorem 3.3 (Eliahou-Kervaire) Let I be a Borel-fixed ideal. Then for all i > and 
for all j the Betti numbers of R/I are given by the formula: 

n 

P tJ (R/I) = J2ms,j^+i(I) 

s=i 

We have also: 

Lemma 3.4 Let I be a Borel-fixed ideal. Then for all j and p one has: 

n-p-1 ) - m <™-p( J i) 

Proof: This follows immediately from the definition of m<i since, by Lemma 3.1, the 
sequence x n - p+ \, x n - p+ 2, ■ ■ ■ , x n is generic for /. ■ 

The following is a useful property of Borel-fixed spaces, see [B, Proposition 1.3]. 

Proposition 3.5 Let B be a Borel-fixed vector space of monomials of degree d. Then 
one has mi(RiB) = m<i(B). 

The functions rrii and m<^ are important for comparing Borel-fixed ideals. Here is 

why: 

Proposition 3.6 Let I, J be Borel-fixed ideals with the same Hilbert function. Assume 
that m<i(Jj) < m<i(Ij) for all i and j . Then one has: 

i) nii(I) < rrii(J) for all i. 

ii) f3 ijp (R/I) < f3 ijp (R/J) for all i,j,p. 

Proof: i) Let k be an integer such that both / and J are generated in degree < k. The 
ideals and </<&> are Borel-fixed generated in degree k and have the same Hilbert 



s +p 

i 



n 
1 
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function. By the Eliahou-Kervaire formula, they both have a linear resolution. It follows 
that the Betti numbers of /<fc> and J<fc> are the same. Again by the Eliahou-Kervaire 
formula it follows that rrii(Ik) = rrii(Jk) for all i and hence m<j(ifc) = m<i(Jfe) for all 
i. Now note that we have rrii(I) = X)j=i m ij(I) an d m ij(I) = m i(Ij) ~ mi(RiIj-i)- We 
may write rrii(Ij) = m<i(Ij) — m<i-i(Ij) and by 3.5 we have rrii(RiIj-i) = m<i(Ij-i). 
Summing up, we have 

k k 

rrii(I) = ^2 [ m <i(-0) _ m <i-i(-^') _ m <i(-*i-i)] = m <i{!k) - ^m<j_i(/j) 
i=i i=i 

The same formula holds also when we replace 7 with J. Since we know that m<i(Ik) = 
w<i(Jfc), it follows that 

m;(J) - ???,;(/) = ^ [m<i-i{I 3 ) - m<i-i(Jj)] 

By assumption m<j_i(/j) — m<j_i(Jj) is non-negative and hence we may conclude that 
TOi(J) > rrii(I). 

ii) By virtue of Lemma 3.4, for % = one has 

(3 j P (R/J) - Poj P {R/I) = m< n - p {Ij) - m< n - p {Jj). 

Then f3oj p (R/I) < f3oj p (R/ J) follows from the assumption. To prove the inequality 
for i > we just follows Bigatti's proof of Theorem 1.1 (b) by replacing the Eliahou- 
Kervaire formula with the Aramova-Herzog formula. For reader's convenience we re- 
produce it. First, by 3.5, in the Aramova-Herzog formula we may replace m s j-i+i(I) 
with m s (Ij-i + i) — m< 8 (Ij-i). Then we may replace ra s (ij_i+i) with m< s (ij_j + i) — 
m< s _i(Jj_ i+ i). We get 

n / i i \ 

Pi jp (R/I)= ^2 [™<s(Ij-i+i) ~ m< 8 -i(Ij-i+i) - m< a (Ij-i)] ( . J 

s=i+n — p 

which we can rewrite as a sum of three terms: 

m <n(Ij-i+l)(^. - m< n -p+i-i(Ij-i+i) (i) 

J2 m< s {Ij_ i+1 ) X ) " ( 



s=i+n—p 



i - 1 



(ii) 



Yl rn< 8 {Ij-i)[ . (m) 



s=i+n— p 
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Note that m< n (/j_j + i) = dirnjf (ij-i+i) and hence (i) can be rewritten as 

dim K (Ij-i+i)^._ ^ -m< n _p+i_i(I,-_i+i). (iv) 
Also, applying Pascal's triangle formula, part (ii) is equal to 



n-l 



- m <«( / i-^+i)( S+ ^_2 )• ^ 

s=i+n—p 



Summing up, fiij p (R/I) is the sum of (iii), (iv) and (v). The crucial consequence is that 
f3ij P (R/I) can be written as dinix(L/-i+i) (fZi) minus a linear combination with non- 
negative coefficients of m< a (Ib) for various a and b. Since dmiR-(-fj-i-i-i) = dim^( Jj_j+i), 
it follows that f3ij p (R/ J) — (3ij p (R/I) can be written as a linear combination with non- 
negative coefficients of m< a (Lj) — m< a ( J&). By assumption the latter is non- negative and 
we conclude that f3ij p (R/ J) — f3ij p (R/I) > 0. ■ 



Proposition 3.7 Let /, J be Borel-fixed ideals with the same Hilbert function. Assume 
that m<i(Jj) < m<i(Ij) for all i and j . Then the following conditions are equivalent: 

i) p ijp (R/I) = p ijp (R/J) for all i,j and p, 

ii) Pij(R/I) = Pij(R/J) for all i and j, 

iii) MR/ 1) = Pij(R/J) for all j, 

iv) p 1 (R/I) = p 1 (R/J), 

v) mij(I) = rriij(J) for all 

vi) rrii(I) = rrii(J) for all i. 

vii) rrii(Ij) = rrii(Jj) for all i and j. 

viii) m<i(Ij) = m<i(Jj) for all i and j. 

Proof: The implications i) =>- ii) =>- iii) =>- iv) and v) =>- vi) are obvious. That i) viii) 
and vi) viii) follows the proof of 3.6 while iv) =>- vi) follows from 3.6 since (3\(R/I) = 
Y^iTii(I)- Furthermore vii) viii) is easy and vii), viii) =>- v) since, by 3.5, we have 
rriij(I) = rrii(Ij) - m^RxIj-i) = m,i(Ij) - m<;(L,_i). ■ 



4. Koszul-Betti numbers, Gin and Lex 

In this section we prove the main results of this note. To compare Betti numbers of Borel- 
fixed and lex-segment ideals Bigatti made a study of the behavior of the functions m^. ..) 
as one compares a Borel-fixed space with its lex-segment. She proved in [B, Theorem 2.1] 
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the following crucial inequality. An essentially equivalent form of the same result appears 
also in D.Bayer Ph.D. Thesis [Ba, Lemma 8.1]. 

Proposition 4.1 Let I be a Borel-Gxed ideal and let L = Lex(I) be the corresponding 
lex-segment. Then one has m<i(Lj) < m<i(Ij) for all i and j . 

This is the generalization of Theorem 1.1: 

Theorem 4.2 Let r be any term order and I an homogeneous ideal, then 

a) (3 ijp (R/I) < (3 ijp (R/ G'm T (I)) for all i,j,p. 

b) /3 ijp (R/I) < Pij P (R/ Lex(J)) for all i,j,p. 

Proof: Let y = yi, . . . , y p be a sequence of generic linear forms. Let g G GL n (K) such that 
the induced -KT-algebra graded isomorphism g : R — > R maps y^ to x n — p +i for % = 1, . . . ,p. 
Denote by X p the sequence x n - p+ i, x n - p+ 2, . . . ,x n . Then 

Hi(y,R/I) = Hi(X p ,R/g(I)) = Tor?{R/g{I),R/{X p )). 

It follows by Lemma 2.1: 

Pi jp {R/I) < dim K Tor?(i2/ in T (y(/)), R/{X p ))j = dim K Hi(X p , R/ in r (y(/)),. 

Since the y^ are generic, g can be chosen generic as well. So in T (y(/)) = Gin T (J) and it is 
Borel- fixed. But then by Lemma 3.1 we know that 

(3 ijp (R/ Gin r (/)) = H Z (X P ,R/ Gin r (/)),- 

and this proves a). 

To prove b), by virtue of a), we may replace / with its gin, that is, we may assume 
that / is Borel-fixed. Then the result follows from 3.6 and 4.1. ■ 

Remark 4.3 a) Theorem 4.2 a) holds also in positive characteristic. 

b) It is easy to see that (3oj p (R/I) = (3oj p (R/ Gin(/)) for all j and p, see [C,Lemma 2] for 

details. 

Now we generalize Theorem 1.2: 

Theorem 4.4 The following conditions are equivalent: 

i) p ijp {R/I) = (3 lJP (R/ Gin(J)) for all i,j,p. 

ii) P ljn (R/I) = [3 ljn (R/ Gm(I)) for all j. 
in) I is a componentwise linear ideal. 

iv) a generic sequence of linear forms yi, . . . , y n is a proper sequence over R/I. 
Proof: i) =^ ii) is obvious and ii) =^ iii) holds by Theorem 1.2. 



11 



We prove now that iii) =>- iv). Assuming that / is componentwise linear we have to 
show that m Hi (p, R/I) =0 for alU > and p where m denotes the homogeneous maximal 
ideal of R. First note that if I is generated in a single degree, say d, then so does Gin(J). 
Then by Theorem 3.2 we have that for % > the homology module Hi(p, Rj Gin(/)) is 
concentrated in a single degree, namely d + i — 1. By Theorem 4.2 the same is true also 
for Hi(p, R/I) and hence mHi(p, R/I) = 0. Now assume that / is possibly generated 
in distinct degrees. For a fixed p, let K 9 = K(p, R) the Koszul complex of p generic 
linear forms and let <pi be the map from Ki to Ki-\. Let a G Hi(p, R/I) a homogeneous 
element, say of degree s. Consider its preimage, say, a = f with / e Ki. Then <pi(f) 
is in IKi_i. Since <j>i(f) is homogeneous of degree s, we deduce that <f>i(f) is in I^K^i 
where k = s — i + 1. Set J = that is J is the ideal generated by Ik- We have that 

the class of / is in Hi(p, R/J). By construction J is generated in a single degree and by 
assumption it has a linear resolution. From what we have seen above we may conclude 
that m/ is contained in Image 4> i+ i + JK~i. Since J C I we have that m/ is contained in 
Image </>i+i + IK~i which in turns imply that ma = in Hi(p, R/I). 

It remains to prove that iv) implies i). We have mentioned already in Remark 4.3 that 
(3 j P (R/I) = f3 j p (R/ Gin(J)) for all j and p holds for any ideal /. Assuming iv), it is then 
sufficient to show that the numbers (3ij p (R/I) only depend on the numbers (3oj P (R/I). For 
i = 1 the exact sequence (2) implies that: 

0i jp (R/I) = p ljp -!(R/I) + (3 0j -i P -i(R/I) - Ojp -i(R/I) + fio jP (R/ 1) 

For i > 1 the exact sequence (3) implies: 

p ijp (R/I) = p ijp - 1 (R/I) + p i -ij-ip-i (R/I) 

Since j3ij p (R/I) = for alH > p these recursive relations imply what we want and 
conclude the proof. ■ 

Now we generalize Theorem 1.3: 

Theorem 4.5 The following conditions are equivalent: 

i) f3 ijp (R/I) = f3 ijp (R/ Lex(I)) for all i,j,p. 

ii) p ljn (R/I) = /3 ljn (R/Lex(I)) for all j . 

iii) I is a Gotzmann ideal. 

iv) Poj P (R/I) = f3 j p (R/ Lex(/)) for all j,p and I is componentwise linear. 

Proof: Set L = Lex(J). i) =^ ii) is obvious and ii) =^ iii) holds by Theorem 1.3. A 
Gotzmann ideal is clearly componentwise linear. So to prove that iii) implies iv), it suffices 
to prove that f3 j P (R/I) = f3 j p (R/L) for all j,p. By Remark 4.3 passing to the gin does 
not change fioj p . So we may replace I with Gin(J) which is still Gotzmann. In other words 
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we may assume that I is Borel-fixed and (3i(R/I) = f3\(R/L). Then by 4.1 and 3.7 we 
know that f3 j p (R/I) = f3 j p (R/L) for all j,p. Finally, we prove that iv) implies i). Since I 
is componentwise linear, by virtue of Theorem 3.4, we may replace I with its gin, that is, 
we may assume that I is Borel-fixed. The assumption (3oj p (R/I) = (3oj p (R/L), by virtue of 
Lemma 3.4 translates into m<i(Ij) = m<i(Lj) for all i and j. By 3.7 and 4.1 this implies 
Pi jp (R/I) = (3i jp (R/L) for all i,j,p. m 

Remark/ Example 4.6 a) With the notation and the assumption of 3.6, it is not true 
in general that rriij(I) < rriij(J) for all For instance take I = (x\, X2) 2 + (x\, x%, x^) 3 . 
Then / is Borel-fixed, its lex-segment ideal is L = xi(xi, X2, £3) + (xi, X2, X3) 3 . By 4.1 we 
know that m<i(Lj) < m<i(Ij) for all i,j but 11122(1) = 2 and rri22(L) = 1. 
b) By 3.7 and 4.1 we know that a Borel-fixed ideal / with lex-segment ideal L is Gotzmann 
iff rrii(I) = rrii(L) for all i. This is an example, perhaps the smallest one, of a Borel-fixed 
Gotzmann ideal I which is not a lex-segment ideal. In K[x±, X2, £3] consider 

r/32 2 2 3 2 \ 

1 = (X 1 , X 1 X2, X x XZi XiX 2 , X1X2X3, X 2 , X 2 Xs). 

Its lex-segment ideal is 

L = (xf, x\x 2 , xlx 3 , X X x\, XXX2X3, X1X3, x\). 

To verify that I is Gotzmann it suffices to note that mi (J) = mi(L) = 1, 1112(1) = 
ni2(L) = 2 and ms(I) = m^(L) = 4. 



5. Comparing the gins 

Given a homogeneous ideal / we may consider the set 

Gins(I) = {Gin r (J) : r is a term order } 

of all the generic initial ideals of /. Among them, the gin-revlex (which we simply denote by 
Gin(/)) plays a special role. For instance, it is known that projdim(J) = projdim(Gin(/)) 
and reg(7) = reg(Gin(/)), where projdim and reg denote the projective dimension and the 
Castelnuovo-Mumford regularity, see [BS]. It follows that projdim(J) > projdim(Gin(/)) 
and reg(J) > reg(Gin(/)) for all J G Gins(J). We generalize this and show that: 

Theorem 5.1 Let I be a homogeneous ideal. Let r be a term order. Then 

/3 ijp (Gm(I)) < p ijp (Gm T (I)) 
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for every i,j,p. 

Proof: Set J = Gin(J) and H = Gin T (J). Note J and H are Borel-fixed ideals with the 
same Hilbert function. By virtue of 3.6 it is therefore enough to show that m<i(Hj) < 
m<i{Jj) for all i and j. Let a\ . . . , a\~ be the generators of Jj and b\ . . . , bk that of Hj. 
We may order the a r 's and the 6 r 's according to the revlex order. Since by Lemma 2.3 
Gin(H) = H, it follows from [C, Corollary 6] that a r > b r in the revlex order for all r. 
This implies that max(a r ) < max(6 r ) for all r and hence m<i(Hj) < m<i(Jj). m 

More generally, the proof above shows that Theorem 5.1 holds also if Gin r (J) is 
replaced by any Borel-fixed initial ideal of /. Theorem 5.1 should be compared with the 
example in [CE] showing that, in general, there is no ideal with the smallest Betti numbers 
in the family of ideals with a given Hilbert function and with the example in [F, Section 6] 
showing that there is no ideal with the smallest Betti numbers in the family of Borel-fixed 
ideals with a given Hilbert function. Another application of [C, Corollary 6] yields easily: 

Proposition 5.2 Among all the elements in Gins(J) the gin-lex is the closest to the 
lex-segment ideal of I, in the sense that if L is the lex-segment ideal of I, J is the gin-lex 
of I and H is any other gin of I then dim(L H J)j > dim(L D H)j for all j. 

We know that the lex-segment ideal has the largest Betti numbers in the class of the 
ideals with a given Hilbert function and that in Gins(J) the gin- lex is the closest ideal to 
the lex-segment. Therefore it makes sense to ask whether the gin- lex has the largest Betti 
numbers among all the ideals in Gins(J) . It turns out that (quite surprisingly) this is not 
the case in general. Even more interesting, there are ideals I such that there is no ideal 
with the largest Betti numbers in Gins(J) and the gin-lex need not have maximal Betti 
numbers. The main difficulty in finding examples with these pathologies is that one must 
be able to detect all the gins of a given ideal which is a hard task. The examples we are 
going to present belong to a family of ideals called almost Borel-fixed. Let us define this 
family. Let d e N. Given a Borel-fixed space of monomials A in Md and a monomial 
b E Md we say that b is a lower neighbor of A if b £ A and a E A whenever a >Borei b. We 
denote by Ln(A) the set of the lower neighbor of A. 

Definition 5.3 Let A be a Borel-fixed space of monomials in Md- Let W be the vector 
space generated by the elements in Ln(A) and let V C W be a subspace. The vector space 
A + V is called an almost Borel-fixed space. A homogeneous ideal I is said to be almost 
Borel-fixed if for each dGN the space Id is almost Borel-fixed. 

The main property of almost Borel-fixed spaces and ideals is that one has a complete 
description of the set of all the gins. We have: 

Proposition 5.4 Let A and V be as in the Definition 5.3. Then for every term order r 
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one has: 



Gin T (A + V) = A + m T (V). 



Proof: The left and right hand side of the equality we have to prove are vector spaces of 
the same dimension. Therefore it is enough to prove the inclusion D. Since A + V D A 
we have Gin T (A + V) D Gin T (A) = A. To conclude the proof we need to show that for a 
generic g G GL n (K) and for all / G V one has in T (/) G in T (g(A + V)). Let m be a lower 
neighbor of A. Note that A and A U {m} are Borel-fixed sets. Then, by virtue of 2.3 and 
2.4, m T (g(A)) = A and the normal form of g(m) with respect to g(A) has the form m + h 
where h contains only monomials which are smaller (in the Borel order) then m. Now say 
/ = Aimi + . . . + X r m r where the mi are lower neighbors of A and Xi G K. It follows that 
the normal form of g( f) with respect to g(A) is / + H and each monomial in H is smaller 
in the Borel order than some of the m^. This implies that in r (/ + H) = in T (/) and hence 
that in T (/) G m T (g(A + V)). m 

Since Gin r (J) = Q)d Gin T (2d), Proposition 5.4 allows us to describe all the gins of an 
almost Borel-fixed ideal provided, of course, we have a description of the decomposition of 
Id as "A+V" for each d. Note however that if U is an almost Borel-fixed space then UR± 
need not be almost Borel-fixed, see the next example. 

Example 5.5 a) The simplest almost Borel-fixed space (which is not Borel-fixed) is the 
following: in 3 variables, A = (x\,xiX2) , Ln(A) = {xiXs^x^} and V = (x±xs J rx\). Then, 
according to Proposition 5.4, the almost Borel-fixed space U = A + V has only two distinct 
gins, the gin-revlex A + (x%) and the gin-lex A + (xixs). 

b) if we embed the example of part a) in a ring with an extra variable X4 then it is still 
almost Borel-fixed but it is easy to see that R±U is not almost Borel-fixed. 

Construction 5.6 One can construct an almost Borel-fixed ideal as follows: Let T be 
a set of Borel-incomparable elements in M d . Set 

X = (n <E Md : there exists m G T such that n >Borei m) 

A= (n G M d : there exists m G T such that n >Borei m)- 

Let /1, . . . , f p be polynomials with disjoint supports such that each fi is a sum of elements 
in T. Let B be a Borel-fixed subspace of M d +i such that B contains XRi (e.g. B = XRi 
or B — M d +i). Then the ideal / = (A) + . . . , f p ) + (B) is almost Borel-fixed and: 

Gin T (/) = (A) + (in^/i), . . . , in T (/ p )) + (B). 
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One can iterate the construction by taking a set of incomparable elements in M^+i \B and 
so on to get an almost Borel-fixed ideal which is non-Borel fixed in more than one degree. 

Example 5.7 Applying Construction 5.6 in K[x\, x%, £3, X4] to T = {xix^x^x^} with 
p = 1, / = x\x\ + X2X4, and B = XRi one gets 

4/3222 2 32\ 

J\ — — \X^j X^X^i X^Xq^ X-^X^i X\X<2^ X\X i 2X^t l ^ X\X c 2 i X 4, X^^ X^X^j 

and the ideal 

I = (A) + (/) + {xlx\). 

The ideal / is almost Borel-fixed and has exactly two gins. The gin-lex (which is also the 
gin-revlex in this case) is: 

Gi = (A) + (x\x\, x\x 2 ^) 

and the gin with respect to the term order induced, for instance, by the weight function 
(6,5,2,1) is 

G 2 = (A) + (x 2 2 x 4 

The Macaulay diagrams of the Betti numbers of G\ and G2 are respectively 

10 17 10 2 10 18 12 3 

1331 2541 

This shows that the gin-lex need not have the largest Betti numbers among all the gins of 
a given ideal. 

In order to describe an ideal / such that in Gins(I) there is no ideal with largest Betti 
numbers we need to enlarge a little the ambient space, i.e. we need more variables and 
higher degree monomials. 

Example 5.8 Applying Construction 5.6 in K[x±, . . . , X7] to 

T = {xxx z x\,x\x z X7,x x x\x & ,x\x\} 

with p = 2, fi = x\Xj,x\ + X2X3X7 and fa = x\x\x§ + x\x\, and B = XR\ one gets 
A = (xf 

2 222 2 2 2 222 2 22 

X ^X^X'j , X-^X^j X -^X^X/^y X-^X^X^ , X -^X^Xq , X -^X^X'j ^ X^X^ X^X^X^^ X ]X 4«^6 1 X-^Xr^^ 

2 2232 2 2 2 2 2 

X-^iZ^Xg, X^Xq^ X^X^i X\X<2X%^ X\X^X 4, X\X<2X§^ X^X^Xq^ X^X^^Ji X1X2X 3, X\X'2X^ f X 4, 

xix 2 ^3^5, ^ix 2 x 3 a; 6 , xix 2 ^l, xix 2 ^4^6, ^i^2^i, a^a^s^ 

^1^2^65 ^l^li X\x\x^ X1X3X5, X\X 2 Xq, X\X^X% X1X3X4X5, X1X3X4XQ, X\Xj,x\, 

3 2 43 3 3 3 3 222 2 

XiX3^5^6? X\X 4, X1X4X5, 3?2, ^2^3? 3?2^4, ^2^5? ^2^6? ^2^7? ^2^3' ^2^3^47 X^X^X^^ 

x\x?,x§) 
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and 

I = (A) + (/i, f 2 ) + {x x x\x & x 7 , x\x 3 x 2 ^ xix\xl). 
The ideal / is almost Borel-fixed and has exactly 3 gins. The gin-revlex 

Gi = (A) + (xlxl,xix 3 xl) + (xixlx 6 x 7 ,xlx3X^,xixlxl), 

the gin-lex 

n / /l\ , / 2 2\ , / 2 2 2 222 22 2 3\ 

G 2 = {A) + (X1X4X6, X1X3XQ) + {X 2 X 4 X7 , x 2 x 3 x 7 , X 2 X a Xq, x 2 x 4 x 5 , x 2 x 4 ) 

and the gin w.r.t. to the term order induced by the weight (7, 6, 5, 4, 3, 2, 1) 

G 3 = (A) + {x\x\,x\x 3 x 7 ) + (xixlx 6 x 7 ,xiX3xlx 7 ,xixlxl,xix 3 xl). 

Here the crucial observation is that there are no term orders such the in(/i) 
and in(/ 2 ) = x\x\xq. The Macaulay diagrams of the Betti numbers of Gi, G 2 and G 3 are 
respectively: 



64 


240 


397 


363 


190 


53 


6 


3 


17 


40 


50 


35 


13 


2 


64 


242 


404 


372 


195 


54 


6 


5 


24 


49 


55 


36 


13 


2 


64 


241 


402 


373 


200 


58 


7 


4 


22 


50 


60 


40 


14 


2 



Therefore there is no gin with the largest Betti numbers since G 2 and G3 have maximal 
and incomparable Betti diagrams. 

A slight variation in the construction above allows also to describe ideals such that the 
gin-lex does not even have the largest Castelnuovo-Mumford regularity among all the gins. 
One may ask whether ideals with few generators can behave as the ideals of Examples 5.7 
and 5.8. There are experimental evidences that even a monomial ideal with 2 generators 
can have these behaviors. For instance, we have run C0C0A to get the gins of the ideal 
/ = (xf , x\x 3 x^). The computations show that the gin-lex of / does not have maximal 
Betti numbers and that the there seems to be 351 gins with 3 different set of maximal 
Betti numbers. The problem with these computations is twofold: first when we compute 
in r (<7(i")) by taking a random (upper triangular) matrix g what we get is Gin r (J) but only 
"with high probability" , and, second, it is not clear how can we be sure that the list of the 
gins is complete. 

Let us conclude the section by showing that: 
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Proposition 5.9 An almost Borel-fixed ideal is componentwise linear. 

Proof: Let r be the revlex order. Let A, V be as in Definition 5.3. Let be 
generators of V. It is harmless to assume that the monomials in T (/j) are distinct. Let D 
be the set of the monomials in A and set G = DU{/i, . . . , f p }. Let I be the ideal generated 
by the set G. We have to show that I has a linear resolution. Set rrii = in T (/j) and let 
J be the ideal generated by D and by mi, . . . , m p . Note that J has a linear resolution 
since it is a Borel-fixed ideal generated in a single degree. Therefore it suffices to show 
that in r (J) = J or, equivalently, that G is a Grobner basis. We apply the Buchberger 
algorithm to G. Set m T (G) = D U {mi, . . . , m p }. It is suffices to show that any S - 
polynomial which correspond to a minimal syzygy among elements of in T (G) reduces to 
via G. The elements of in T (G) generate a Borel-fixed space. Their minimal syzygies are 
described by the Eliahou-Kervaire resolution. They have the following form: For every 
term n G in r (G) and any j < i = max(n) set ri\ = nxj/xi. Then n\ G in r (G) and 
Xjn — XiUi = is a minimal syzygy. If n G D then n\ G D as well and the corresponding 
S'-polynomial is as any iS'-polynomial among monomials. If instead n G" -D, then n = rrik 
for some /c, say k = 1. In this case n\ must be in D since by construction n\ >Borei n 
and, by the very definition of almost Borel-fixed space, n is a lower neighbor of A. So the 
S'-polynomial corresponding to the given syzygy is S — Xjfi — xiri\. Let b be a non-initial 
monomial of f\ and set u = max(6). Then i = max(mi) < max(6) = u (here we use the 
fact that the term order is revlex) and the Xjb = x u b\ with b\ = Xjd/x u G D since b is 
also a lower neighbor of A and bi >Borei b. This implies that S, being a sum of multiples 
of monomials of D, reduces to via G. m 

Note that, with the notation of the proof of 5.9, we did not prove that Gin(J) = J, 
just that in(J) = J. But since, a posteriori, we know that / is componentwise linear then 
its gin-revlex must be generated in the initial degree and then it follows from Proposition 
5.4 that Gin(J) = J. Simple examples show that that, in general, the non-revlex gins of / 
might need generators in higher degrees. 



6. Some Questions 

We have shown that, passing to a generic initial ideal, the Koszul-Betti numbers can 
only increase. Most likely the same is true for any initial ideal. 

Question 6.1 Is it true that f3ij p {R/I) < f3ij p (R/ in T (I)) for all i, j,p and for all term 
orders r? 

How much of what we have shown can be extended to positive characteristic? For 
instance: 
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Question 6.2 Do Theorem 4.2(b) and Theorem 5.1 hold if the base field has positive 
characteristic? 

We have seen that the gin-lex need not have the largest Betti numbers among all the 
gins of a given ideal. But, of course, it does it whenever it is the lex-segment. On the 
other hand, the gin- lex is very rarely equal to the lex-segment, even for ideals generated 
by generic polynomials. For instance the gin-lex of two generic quadrics in four variables 
differs from the lex-segment already in degree 4. However there are experimental evidences 
that the answer to the following questions might be positive: 

Question 6.3 Let I be the ideal generated by m generic forms of degree d in n variables 
with m > n. Is it true the gin- lex of / equals the lex-segment? 

Question 6.4 Let I be an ideal generated by generic forms of given degrees. Does the 
gin-lex have the largest Betti numbers among all the gins of 7? 

Note that the set Gins(J) can be very large even for "small" ideals. For instance in 
four variables, for two generic cubics we have detected 93 distinct gins (and most likely 
there are no others) while for two generic quartics we have detected more than 3000 gins 
(and most likely there are many others). In this case we have checked that the gin-lex 
have the largest Betti numbers among all the gins we have found. 

In view of Theorem 1.2 and Theorem 1.3, one could ask what happens if we assume 
that Pi(R/I) = Pi{R/ Gin(J)) or fc(R/I) = pi(R/ Lex(J)) for some % > 0. We cannot con- 
clude that all the Betti numbers are equal. This is because some Betti numbers (typically 
the last) can be forced by the Hilbert function. For instance all the rings with Hilbert 
function 1, 3, 4, have the same last Betti number but the rest of the resolution can vary. 
On the other hand there might be some sort of rigidity toward the end of the resolution 
and the following might be true. 

Question 6.5 Let I be an homogeneous ideal and J be either Gin(J) or Lex(J). Assume 
that Pi{R/I) = Pi{R/J) for some i > 0. Does this imply that f3j(R/I) = f3j(R/J) for all 
3>i? 

If we assume that I is Borel-fixed and J is Lex(7) then it follows easily from the 
proof of 3.6 that f3i(R/I) = Pi(R/J) implies rrij(I) = rrij(J) for all j > i. But then 
f3j(R/I) = f3j(R/J) for all j > i follows from the Eliahou-Kervaire formula. 

Thanks: The results, the examples and the open questions presented in this the paper 
have been inspired and suggested by computations performed by the computer algebra 
system CoCoA [CNR]. 
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